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SPECIFICATION 

Docket No. 10001579-1 

TO ALL WHOM it may concern: 

BE IT KNOWN that we, Joe Hunt, a citizen of the United States, and Julio 
Garcia, a citizen of the United States, have invented new and useful 
improvements in 

Runtime Configurable Caching For Component Factories 

of which the following is a specification: 
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I BACKGROUND OF THE INVENTION: 

2 

3 1. TECHNICAL FIELD 

4 

5 The present invention relates generally to object-oriented developnnent of 

6 software applications and more specifically to object caching strategies in 

7 object-oriented applications. 

8 

9 2. BACKGROUND OF THE INVENTION 

10 

11 Caching strategies are often a part of the software development process 

12 when application speed and overhead are important considerations, A 

13 caching strategy allows a software application to retrieve frequently used 

14 results more quickly by interacting with special memory locations with faster 

15 access time than general purpose computer memory. Caching is often done 

16 using specialized hardware or at the operating system level. This type of 

17 caching is not easily accessible to an object-oriented application. Applications 

18 that need higher level caching build their own type-specific caches. The 

19 process of building type-specific caches is laborious and can significantly 

20 increase the application development overhead. Adding caching for new 

21 object types can be difficult, since each new type of object has specific 

22 memory and storage requirements that must be met for optimal performance. 

23 These criteria make it difficult to obtain a caching strategy that is consistent 

24 across many different object types. Caches are an integral part of the 

25 application and tuning the cache for optimal performance can have a 

26 significant coding impact across the application. 

27 

28 A mechanism that allows object-oriented applications to configure caches for 

29 the objects that they use would allow application performance to improve. 
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1 Applications that manipulate high-level objects need significant control over 

2 the caching mechanisms for the objects they manipulate. These caching 

3 mechanisms should be different depending upon the type of object that is 

4 manipulated. A cache that is integrated with the object creation functionality 

5 of an application would minimize the coding impact upon applications wishing 

6 to use this caching strategy. 

7 
8 
9 
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2 SUMMARY OF THE INVENTION 



4 It is an object of the invention to integrate configurable caches with object 

5 factories. 

6 

7 It is further an object of the invention that a single cache be accessible by 

8 more than one object factory. 



10 It is yet another object of the invention that interactions between the cache 

11 and the object factories be transparent to the application. 

12 

13 It is another object of the invention that the cache associated with an object 

14 factory be configurable during the run-time operation of the application. 

15 

16 It is further an object of the invention that objects stored in a cache have 

P 17 unique identifiers. 

18 

19 It is yet another object of the invention that the cache maintain the status of 

20 each object in the cache. 

21 

22 Therefore, according to the method of the present invention, run-time 

23 configurable caching of component factories can be achieved. The use of 

24 run-time caching allows an object-oriented application to create, populate, and 

25 manage object-specific caches while the application is running. The 

26 application first creates an object that manages the cache, and sets the size 

27 of the cache, and some other parameters. After creating the cache, the 

28 application can assign this cache to one or more object factories. Note that a 
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1 single cache can support more than one object factory. After being assigned 
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4 A special type of object, called a cacheable factory object derived from a 
factory object, contains the methods to add a cache object to a factory, and 
6 obtain a pointer to the current cache object in a factory. Adding a cache to a 
factory simply entails creating a cache object and adding the cache to a 
factory. Removing a cache from a factory entails passing a null cache pointer 
to the factory. A cache can be added to a factory at any time during the life of 
10 the application. A cache can also be reconfigured at any time. 



A cache factory is used to create the cache objects that provide the interface 
to the cache. Cache factories create objects whose only function is to contain 
pointers to generic objects. Because caches can contain generic objects, 
they can cache objects for any factory. This allows a single cache to support 
more than one object factory. The only requirement for objects in the cache is 
17 that they be given unique identifiers. 



19 After creating a cache and assigning it to a factory, an application request for 

20 an object causes the factory object to check the cache first and determine 

21 whether the requested object is in its cache. If the object is in the cache, then 

22 the factory asks the cache for the requested object. If the object is not in the 

23 cache, the factory object interacts with the database to create the requested 

24 object. The object is then stored in the cache, and the requested object is 

25 returned to the application. 



27 The object-oriented application interacts with the cache through the use of 

28 cache objects and cacheable factory objects. The cache object is created by 

29 the cache factory object, and subsequently configured by the application. 
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After configuring the cache object, the application nnay assign one or more 
cache factory objects to the cache encapsulated by the cache object. The 
cache factory objects inherit from a factory object, and interact directly with 
the application and the cache object to locate, add, remove, or otherwise 
manipulate objects from the cache. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



5 rti 



4 The novel features believed characteristic of the invention are set forth in the 

5 claims. The invention itself, however, as well as a preferred mode of use, and 

6 further objects and advantages thereof, will best be understood by reference 

7 to the following detailed description of an illustrative embodiment when read in 

8 conjunction with the accompanying drawings, wherein: 



10 Figure 1 shows an example of how an application, factory objects, and cache 

11 interact, according to the present invention. 

12 

13 Figure 2 shows a sequence diagram of the object interactions, according to 

14 the present invention. 

15 

16 Figure 3 is a flowchart illustrating how an application interacts with an object 
p 17 factory to obtain an object, according to the present invention. 

18 

19 Figure 4 is an interface hierarchy diagram, according to the present invention. 

20 
21 
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2 DESCRIPTION OF THE INVENTION 



4 While this invention is susceptible of embodiment in many different forms, 

5 there is shown in the drawings and will herein be described in detail specific 

6 embodiments, with the understanding that the present disclosure is to be 

7 considered as an example of the principles of the invention and not intended 

8 to limit the invention to the specific embodiments shown and described. In the 
description below, like reference numerals are used to describe the same, 



time configurable caches with object factories in an object-oriented 
application. According to this method, an object-oriented application 
containing one or more object factories may use one or more caches 
associated with the one or more object factories in order to provide fast 



19 from the object-oriented application. These objects contain methods that 

20 allow the object-oriented application to manipulate the objects contained in 

21 the cache. 



23 Referring now to Figure 1, an exemplary architecture 100 of an object- 

24 oriented application 110, three object factories, two caches, and a database 

25 150 is shown. For the purposes of this example, the database 150 contains 

26 three objects: R, G, and B. Application 110 interacts with object factory 122, 

27 object factory 125, and object factory 127, in order to use the R, G, and B 

28 objects. The two caches in Figure 1 are used by the three object factories to 

29 store the R, G, and B objects. Cache 130, which interacts with object factory 
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1 122, stores the B object. Cache 140, which interacts with object factory 125 

2 and object factory 127, stores the R and G objects. Note that one cache, in 

3 this case cache 140, can be associated with more than one object factory. 

4 When application 110 requests one of the R, G or B objects, the object factory 

5 associated with these objects can retrieve the object directly from the 

6 appropriate cache, thereby saving the time required for a database access. 

7 For example, if application requests the B object, then object factory 122 

8 interacts with cache 130 to retrieve the B object and return it to application 

9 110. Note that in the preferred embodiment, an object is returned to 

10 application 110 by reference, although a copy of the object may be returned 

11 without departing from the spirit and scope of the invention. 

12 

13 Referring now to Figure 2, a sequence diagram showing the interaction 

14 between the application, factory object, and cache objects is shown. 

15 Application 110 first sends a create message 235 to cache factory object 215. 

16 Cache factory object 215 creates cache object 225. Cache object 225 may 

17 then be configured by application 110. Application 110 sets the Class Cache 

18 ID by sending a setClassCachelD message 240 to cache object 225. 

19 Application 110 then sends a setMaxSize message 245 to cache object 225 in 

20 order to set the size of the created cache object. These commands may be 

21 used to configure the cache object for use with various types of objects. Once 

22 application 110 has configured cache object 225, application 110 sends a 

23 setCache message 250 to a factory object 220, thereby associating factory 

24 object 220 with cache object 225. This association allows objects created by 

25 factory object 220 to use cache object 225. Factory object 220 can interact 

26 with cache object 225 to add objects to the cache, remove objects from the 

27 cache, retrieve messages from the cache, or perform other similar types of 

28 operations. After application 110 sends the setCache message 250 to factory 

29 object 220, application 110 may directly request an object contained in cache 
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object 225 using get message 255. Factory object 220 then sends a find 
message 260 to caclie object 225. If cache object 225 has this object, then 
the object is returned to application 110. If cache object 225 is not able to find 
4 the object in the cache, then factory object 220 sends a lookup message to 
database object 230. Database object 230 then returns the requested content 
6 to factory object 220. Factory object 220 then creates and returns the 
requested object to application 1 10. Factory object 220 also stores a copy of 
8 the requested object in cache object 225. 



Referring now to Figure 3, a flowchart 300 of the interaction between 
application 110 and the factory object 220 is shown. Referring to block 310, 
application 110 requests an object from factory object 220. If factory object 
220 does not have a cache (block 320), then a new object is created (block 
330), the object is returned to application 110 (block 340), and the request is 
completed (block 380). If factory object 220 does have a cache and the 
object is found in the cache (block 350), then cache object 225 returns the 
requested object to application 110 (block 360), and the request is completed 
(block 380). If the object is not found in the cache (block 350), then a new 
object is created (block 365), added to the cache (block 370), the object is 
returned to application 110 (block 375), and the request is completed (block 
21 380). 



23 Referring now to Figure 4, a class hierarchy 400 is shown for the present 



26 statistics object 430 contains methods for obtaining the hits, misses, cache 

27 size, and a reset method. Cache configuration object 440 contains methods 

28 for emptying the cache, getting and setting the maximum size, and getting 

29 and setting the type of cache object 225. The type of cache object 225 
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1 indicates how the cache handles objects that do not match the corresponding 
object contained in database 150. When an object becomes stale, it may be 
removed immediately or only marked as stale, depending upon the value of 
the cache object type obtained using the getType method. A cache item 
object 460, which derives from cache configuration object 440, contains 

6 methods to add an object to the cache, remove an object from the cache, or 

7 find an object located in the cache. 



9 The factory object 220 contains methods to create a cache object, get a 
classID, and get a database connection instance. Factory object 220 
inherently couples the created cache object to database 150 through the use 
of the get database connection instance method. Cacheable factory object 
450 derives from factory object 420 and contains methods to set and get the 
cache associated with factory object 220. It should be noted that in the 
15 preferred embodiment of the present invention, other classes may be used to 
provide enhanced cache management strategy without departing from the 
spirit and scope of the present invention. It is further noted that the database 
object 150 may interact with Microsoft® ODBCT"^, OracleT"^, Sybase"*"*^, or any 
database element that has similar operating characteristics. 



21 Thus, in the present invention, a single cache may be coupled to one or more 

22 object factories, and therefore coupled to one or more databases, through the 

23 use of cache objects, cache factory objects and unique identifiers assigned to 

24 each object in the cache. The cache objects and cacheable factory objects 

25 interact with the object-oriented application in order to provide a transparent 

26 interface between the application, the database and the cache. That is, the 

27 application does not need to deal with how objects are retrieved from the 

28 cache or stored in the cache. Also, the use of cache objects and cache 

29 factory objects encapsulate the cache so that during run-time operation the 
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1 cache may be manipulated. One aspect of this manipulation is that objects 

2 may be added, removed or located within the cache, and these objects can be 

3 organized so that the correspondence between the accuracy of these objects 

4 relative to the database they came from is established. 

5 

6 While the invention has been particularly shown and described with reference 

7 to a preferred embodiment, it will be understood by those skilled in the art that 

8 various changes in form and detail may be made therein without departing 

9 from the spirit and scope of the invention. 

10 
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